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New Classes of Zero-Difference Balanced Functions 
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Abstract 

Zero-difference balanced (ZDB) functions are very useful in constructing optimal constant composition codes, 
optimal and perfect difference systems of sets, optimal frequency hopping sequences, etc. In this paper, a generic 
construction of ZDB functions is proposed, and many new classes of ZDB functions with flexible parameters could 
be generated. Furthermore, a lower bound on the parameters of ZDB functions is derived. This bound is used to 
achieve optimality in applications and determine the sizes of preimage sets of ZDB functions. 
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I. Introduction 

Let (A, +) and (B, +) be two abelian groups of orders n and £, respectively. A function / from A 
onto B is called an (n,£, \)-zero-difference balanced (ZDB) function if 

\{x E A : f(x + a) - f(x) = 0}| = A 

for every nonzero a E A, where A is a nonnegative integer. 

Zero-difference balanced (ZDB) functions were first introduced by Ding Q]| to construct optimal and 
perfect difference systems of sets, and were later used to construct optimal constant composition codes B2). 
OO 1 Prior to the proposal of ZDB functions, Ding and Yin (3]| constructed constant composition codes using 
1 — J partitioned difference families. 

Let (A, +) be an abelian group of order n. Let V be a collection of £ subsets (blocks) Bo, B\, . . . , Bt-\ of 
^ ■ A. The collection V is said to be an (n, K, X)-difference family (DF) in A, where K = {\Bi\ : < i < £}, 
7—i ■ if for < i < £, the list of differences b — b', with b, b' E Bi and b ^ b', covers all nonzero elements in A 
j> ', exactly A times. Furthermore, if V forms a partition of A, it is called an (n, K, X) -partitioned difference 
family (PDF). Clearly, ZDB functions and PDFs are basically equivalent. 

Proposition 1.1: [4] Let (A, +) and (B,+) be two abelian groups of orders n and i, respectively, 
5^ ■ where B = {6 , &i, ■ ■ ■ , i^-i}- Let / be a function from A onto B. Define Bi := {x E A : f(x) = h} 
for < i < £, and V = {B , £>i, . . . , B^i). Then / is an (n, £, A)-ZDB function if and only if V is an 
(n, K, A)-PDF, where K = {\Bi\ :0<i<£}. 

ZDB functions can be employed in many applications, for example, optimal and perfect difference 
systems of sets (H, and optimal constant composition codes B21, J3). For the background of difference 
systems of sets, we refer to [HI, and for more information on constant composition codes, 

see O, (3), (HI. In addition, it turns out that ZDB functions (or PDFs) can also be used to construct 
frequency hopping sequences (for example, see Il9ll- [fm ). For a detailed description of frequency hopping 
communication systems, we refer to [12J. Recently, Zhou et al. [4J constructed some new classes of ZDB 
functions from difference-balanced functions, and then presented such several applications. For more on 
ZDB functions, we refer to a recent survey I1T31 . 

In this paper, we present a generic construction of ZDB functions, and many new classes of ZDB 
functions can be generated by this construction. They can be used to construct optimal constant compo- 
sition codes, optimal and perfect difference systems of sets, and optimal frequency hopping sequences. 
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TABLE I 

Some known zero-difference balanced functions 



1 A 1 

\A\ = n 


\B\ — I 


A 


References 


p 2 , p odd prime 


V 


V 


1 1 Corollaries 6, 8] 


q ~ 1 , q prime power 
q = 1 (mod e) 
gcd(m, e) = 1 


q 




(B Theorem 9] 
(2] Proposition 7] 
fTTI Theorem 4.4] 

Theorem |3.3| * 


q A + 1, g = 2 s 


q 


9 + 1 


|2] Proposition 10] 


g m — 1, q prime power 


q 


q m ~ l - 1 


|4] Theorem 2] 
[1] Theorem 13] 


gcd(m, e) = 1 








k q ~ 1 , q prime power 
q = 1 (mod e) 
gcd(m, e) = 1 
1 < fc < e 


q v 


e 


|U Theorem 4] 
|U Theorem 5] 
Theorem 6] 
Theorem |3.10|* 


g — 1, q prime power 


d, d\q 


q — d 


1 1 3 1 Proposition 6] 


v, («, k, A)-difference 
set exists 


2 


v- 2(k- A) 


1131 Proposition 7] 



Furthermore, we derive a lower bound on the parameters of ZDB functions, which is used to achieve 
optimality in applications. Throughout this paper, we restrict attention to ZDB functions with parameters 
n > £, since such ZDB functions are more interesting in both theory and practice. Table U summarizes 
the parameters of some known ZDB functions, where the mark "*" means that the ZDB functions are 
discovered in this paper. 

The remainder of the present paper is organized as follows. In Section HH we derive a lower bound on 
the parameters of ZDB functions. Based on the bound, we give a result on the balance property of ZDB 
functions from GF(g m )* to GF(g). In Section [Till we present a generic construction of ZDB functions, 
and give three special cases of the construction. Furthermore, we propose a vectorial construction of ZDB 
functions with flexible parameters. We then conclude this paper in Section [IV] with some future work. 

II. Properties of zero-difference balanced functions 

In this section, we first derive a lower bound on the parameters of ZDB functions. Based on this bound, 
for ZDB functions from GF(g m )* to GF(g) with specific parameters, we then propose a result on their 
balance properties. 

A. A lower bound of ZDB functions 

Let (A, +) and (B, +) be two abelian groups of orders n and £, respectively, where B = {bo, 61, ... , 
Suppose that / is an (n,£, A)-ZDB function from A onto B. To characterize ZDB functions, we have the 
following result directly from the definition. 

Lemma 2.1: Define Di := {x E A : f(x) = bi} for < i < £ — 1. Then 

I Eto^ 2 = n + A(n-l), 

where = for < i < £. 

Based on the characterization of (n, £, A)-ZDB functions above, we have the lower bound on A as 
follows. 

Lemma 2.2: For any (n, £, A)-ZDB function / from A onto B, we have 
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where n = k£ + e with < e < I. 
Proof: By Lemma |2T1 we have 




Let fi = min Yll=o T h men we have 

A> : r (//-n). (2) 



n 



Note that YliZo T % = n - By integral programming, T = {r , n, . . . , T£_i} attains the minimum value if 
and only if / is as balanced as possible. Since n = k£ + e, if and only if n — k for £ — e times and 
Ti = k + 1 for the other e times, we obtain the minimum value 



fj, = {£ - e )k 2 + e(k + l) 2 
(n + e)(n - e) + e£ 



(3) 



From © and ©, the conclusion follows. ■ 
Remark 1: It turns out that the bound of (OQ) coincides with the bound on frequency hopping sequences 
in |fl4||. Furthermore, by Proposition 3] and [4, Lemma 6], if there exists an (n, £, A) ZDB function 
achieving the bound of (OQ), the corresponding applications are all optimal. 



By the proof of Lemma 12.21 we have the following corollary. 

Corollary 2.3: Suppose that n > I and / is an (n,£, A)-ZDB function from A onto B. Then 



_ (n — e)(n + 
A — - 



£(n- 1) 

if and only if, for < i < £ — 1, = k for £ — e times and Tj = + 1 for the other e times, where 
n = k£ + e with < e < £. 



B. Zero-difference balance and balance properties 

Let q be a prime power and m be a positive integer. Now we consider A)-ZDB functions with 
parameters n = q m — 1 and A = g m_1 — 1, which meet the lower bound of (OQ) without the ceiling function. 

Suppose that / is a function from GF(g m )* onto GF(g). Define D b := {x G GF(g m )* : f(x) = b} for 
b e GF(q). The function / is called balanced if \D \ = q m ^ - 1 and |D 6 | = q m ~ l for any b e GF(q)*. 
Define 

N b (S) := \{x e GF(q m Y : f(5x) - f{x) = 6}|, 

for any 5 E GF(q m ) \ {0, 1}, where b E GF(q). Then / is called difference balanced if N (5) = q m ~ l - 1 
and N b (8) = q' 171 ^ 1 for any b E GF(g)*. Define the g-ary sequence a = {aj} of period q m — 1 by a { := f{9 1 ) 
for < i < q m — 1, where is a generator of GF(g m )*. It is known that the sequence a has the ideal 
two-level autocorrelation if and only if the function / is difference balanced, if q is a prime [15J. Clearly, 
difference balanced functions are special classes of ZDB functions from GF(g m )* to GF(g). Recently, 
Zhou et al. flU summarized all known difference balanced functions to obtain ZDB functions (see also |[TJ). 

The balance property of difference balanced functions from GF(g m )* to GF(g) was discussed in ITP51 
Lemma 1] and lfT6l Lemma 7]. Here we give a stronger result on their relationship. 

Theorem 2.4: Suppose that / is a (q m - 1, q, q m ~ l - 1) ZDB function from GF(g m )* onto GF(q), i.e., 
N (8) = q m ~ l - 1 for any 5 E GF(q m ) \ {0, 1}. Then / is a balanced function, i.e., \D Q \ = q m - 1 - 1, 
and \D b \ = q m ~ l for any b E GF(g)*, or an affine shift of a balanced function, i.e., |D& | = q m ^ x — 1 for 
some b E GF(g)*, and \D b \ = g m_1 for any b ^ b . 

Proof: The conclusion follows from Corollary 12.31 ■ 
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Similarly, a g-ary sequence a = {<2j} of period q m — 1 is said to be balanced if zero appears q m ~ x — \ 
times and any nonzero element of GF(g) appears g m_1 times in one period. It is said to be difference- 
balanced if, for any nonzero r mod q m — 1, in the differences a i+T - a ; as ? runs from to q m — 2, the 
value zero occurs q m ~ l — 1 times and each of the nonzero values of GF(g) occurs g m_1 times [fT6l . On 
the balance property of a g-ary difference balanced sequence, we have the following result. 

Corollary 2.5: Suppose that a = {a^} is a g-ary sequence. If a is difference balanced, then a is 
balanced, or an affine shift of a balanced g-ary sequence. 

III. A GENERIC CONSTRUCTION OF ZDB FUNCTIONS 

In this section, we first describe a generic constructions of ZDB functions, and present three special 
cases of this construction. Furthermore, we propose a vectorial construction of ZDB functions with flexible 
parameters. 



A. The general construction 

To present the construction of ZDB functions, we need the following results. 

Lemma 3.1: Let e be a divisor of q — 1 with gcd(e, m) = 1, where q is a prime power and e = I ■ r. 

q m -l 

Let 9 be a primitive element of GF(g m )* and a = 6^^. Define D := (6 r ) and C : = (9 e ). Then 

2-1 

£> = |+| d 



i=0 



where C, t = a lT Co and l±l denotes the disjoint union. In particular, if r = 1, we have 



e-l 



GF(g m )* = l+| a'Co. 



i=0 

Proof: Note that a is a primitive element of GF(g)*. Since \D\ = I ■ \Cq\, it suffices to prove that 
a ir 4 C for any i — 1, ... ,1 — 1. Assume to the contrary that there exists some j such that a jr G C , 

. q m -l 

we then have a ]T ' <= = 1, which means 

q m - 1 

jr ■ = (mod (g — 1)). 

It follows that m 

g — 1 

jr ■ = (mod e). 

q-l 

Since e is a divisor of g — 1, we have q = 1 (mod e). Thus, 

g m - 1 

jr • = jr • m (mod e). 

g- 1 

We then obtain that jr ■ m = (mod e), which implies that e\jr since gcd(e,m) = 1. This is a 
contradiction to the choice of j, i.e., < j < I — 1. Therefore, a ir C for z = 0, 1, ...,/ — 1 are pairwise 
disjoint. The conclusion then follows. ■ 
Corollary 3.2: With the same notations as in Lemma [3TTI assume that g is a <i-homogeneous function 
on GF(g m )* over GF(g), i.e., for any a E GF(g) and x E GF(g m )*, g(ax) = a d g(x). Then we have 

\{x E D : g(x) = 0}| = I- \{x E C t : g(x) = 0}|, 

for any i = 0, 1, ...,/ — 1. 

Proof: Let x G Co be a root of g(x) = 0, then we see that for any < i < I, a ir x E Cj is also a 
root of it, because 

g(a ir x ) = a ird g(x ) = 0. 
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Since D = l+I^Ci, where Ci = a"'C Q , all the solutions of g(x) = in D are equally distributed into 
each of the I cosets C/s. Thus, we have 

\{xeD:g(x)=0}\ = l-\{xeC l :g(x) = 0}\ 

for any i = 0, 1, — 1. ■ 

Now we are ready to present a generic construction of ZDB functions with parameters p-^, <?, gm ^~^ J > 
where r is a divisor of q — 1. 

Theorem 3.3: Let e and w be two divisors of g — 1 with gcd(e,m) = gcd(w,m) = 1, e = I ■ r and # 
be a primitive element of GF(g m )*, where q is a prime power. Let D = (9 r ) and C = (# e ). Define the 
function /:£?—>■ GF(g) by 

/(*) = Tr(p0r)O, 

where Tr(x) denotes the trace function from GF(g m ) to GF(g), and p(x) is defined as 

p(x) = di, if x £ Ci, 

with Ci = a tr C and di £ GF(g m )* for < i < I . If the following two conditions 

(i) {x £ D and x ^ 1 : x u = 1} n C = 0; 

(ii) dj/dk+j £ C u k for any /c 7^ and < j < e — 1, 

are satisfied, the function f(x) is a { ^ m ~ l , q, qm ^ 1 j-ZDB function. 
Proof: By Corollary 13.21 for any a £ GF(g m )*, we have 

|{ac £ (O : Tr(aa;) = 0}| = ^ — , 

which means 

|{x £ GF(g m )* : Tr(ax u ) = 0}| = g" 1 " 1 - 1. 
Apply Corollary 13.21 again, we then have 

\{x £ D : Tr(ax") = 0}| = ^— , 

and furthermore m _ ( 

:= \{x £ a : Tr(ax u ) = 0}| = ^ — , (4) 

for any a £ GF(g m )* and < i < I. 

Without loss of generality, assume that 5 £ Ck for some < k < I — 1. Define 

iV f) (5) = |{a;£ J D:/(5x)-/(x) = 6}|, 

for b £ GF(g). Then by Lemma I3T1 we have 

N (6) = \{x £ D : Tr((p(5s)5" - p(a;))a; u ) = 0} 
1-1 

= \i x e D '■ Tr ((4+i5" - dj)x u ) = 0} n Cj\. 



j=Q 



On one hand, if k — 0, since {x £ L> and x 7^ 1 : x u = 1} fl Co = <j), we have dj5 u — dj 7^ for any 
5 E D \ {1} and < j < I. On the other hand, if &; 7^ 0, since dj/dk+j & Cuk for < j < /, we also 
have d k+j 5 u - d 3 1^ for any 8 £ .D \ {1} and < j < I. Thus, from ©, it follows that 



j=0 
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The proof is then completed. ■ 
Remark 2: a) The construction in Theorem 13.31 is generic in the sense that we can choose different 
p(x), u, e and r to get many new classes of ZDB functions, 
b) The two sufficient conditions in Theorem 13.31 can be satisfied. It is easily checked that the condition 
(i) is equivalent to that there does not exist 1 < j < s — 1, such that e| (lcm(r, ■ j), where 

s = (q m — l)/lcm(r, 9 J 1 ). By Lemma [3TTI we have 



lr-1 



GF(q m y = 1+) a*C , 



i=0 

■r 



where a = 9 i- 1 . Let di G a~ Si Co, then condition (ii) is equivalent to 

— Sj + Sk+j ^ uk (mod I), 

for any k ^ and < j < I — 1, which can be also written as Sj — ^ u(j — i) (mod /), i.e., 

(sj — ju) — (si — iu) ^ (mod 

for any j ^ i and < i,j < e — 1. Hence condition (ii) can be expressed as 

{ Si - iu (mod I) : < i < I - 1} = {0, 1, • • ■ , I}, 

and there are totally \Cq\ 1 ■ l\ different p(x)'s satisfying this condition. 
To illustrate the generic construction in Theorem 13 .31 we give three special cases in the sequel. Note 
that the first two special cases could be viewed as generalizations of the currently known constructions JT), 
@. 

1) Special case I: Let q be an odd prime power, m be odd, e = 2, and u = r = 1. We have the 
following construction of ZDB functions. 

Corollary 3.4: Let q be an odd prime power and m be an odd integer. Define the function / : 

GF(q m )* GF{q) as 

f(x) := Tr(p(x)x), 



where Tr(x) denotes the trace function from GF(g m ) to GF(g), and p(x) is defined as 

p{x) := 



d 0} if x is a square in GF(g 
di, if x is a nonsquare in GF(g 



j 



with d , di G GF(g m )*. If d di is a square, then the function / is a (q m — 1, q, q m ~ l — 1)-ZDB function. 
Furthermore, if q m is large enough, when d ^ ±c?i, we can always choose proper d and d\ such that 
for any square 5 G GF(q m ) \ {0, 1}, N b (5) = g m ~\ and for some nonsquare 5 G GF(g m ) \ {0, 1}, 
N b (5) ± q m - x for any b G GF(g)* where 

N b (5) =: | {a; G GF(g m )* : - /(x) = 6}|, 

i.e., the function f(x) is not difference balanced. 

The first argument of Corollary 13.41 directly follows from Theorem 13.31 To prove the second one, we 
need the following lemmas. 

Lemma 3.5: ifTTl [fT8l Exercise 6.72] Let a\, a 2 ,bi,b 2 G GF(g)* with a\b 2 ^ a 2 bi where q is a prime 
power and let n, ni,n 2 G N. The number iV of common solutions (xi,x 2 ,xs) G GF(g) 3 of the equations 

x" 1 = a x + Wxl 
x n 2 2 =a 2 + b 2 x n z 

satisfies \N — q\ < Cq 1 ^ 2 for some constant C independent of q. 



7 



Lemma 3.6: [fT8l Theorem 6.27] Let / be a non-degenerate quadratic form over GF(g), q odd, in 
an odd number m of indeterminates. Then for b E GF(g), the number of solutions of the equation 

f( Xl ,...,x m ) = bm GF(q) m is 

g m-i + 9 M)^((_i)(m-i)/2 6A ), 

where 77 is the quadratic character of GF(g), A = det(A) and A is the coefficient matrix of /. 

Lemma 3.7: Let q be an odd prime power and m be an odd integer. For any 5 E GF(g m )*, the equation 
Tr(5x 2 ) = has exactly g m_1 solutions in GF(q m ), and the equation Ty(5x 2 ) = b, with b 7^ 0, has exactly 
qm-i _j_ q(m-i)/2 solutions depending on the quadratic characters of 5 and b, where Tr(x) denotes the 
trace function from GF(g m ) to GF(q). Furthermore, if the equation Ty(8x 2 ) = b, for some 5 E GF(g m )* 
and b E GF(g), has exactly g™" 1 + gC™- 1 )/ 2 solutions, then the equation Ti(a5x 2 ) = b has exactly 
gm-i _ q(m-i)/2 solutions, where a E GF(g)* is a nonsquare, and vice versa. 
Proof: Note that the bilinear form 

B(x,y) = Tr(5(x + y) 2 ) - 1i{5x 2 ) - Ti{5y 2 ) = Tr(25xy) 

is non-degenerate. Therefore, f(x) = Tr(5x 2 ) could be viewed as a non-degenerate quadratic form in m 
indeterminates over GF(g). Since a is a nonsquare in GF(g)*, we have Tr(a5x 2 ) = b is equivalent to 
Tr(5x 2 ) = ba^ 1 . Note that both q and m are odd. Then from Lemma [3T6l the conclusion follows. ■ 

Now we are ready to present the proof of the second part of Corollary 13.41 

Proof of Corollary \3.4\ By Theorem 13 .31 Nq{8) = q m ~ l — 1 if d^di is square. We now discuss the 
possible values of N b (5) for b E GF(g)*. 

If 5 is a square, we have p(5x) = p(x). Since d di is a square, there are two cases. On one hand, if 
both d and d\ are squares in GF(g m )*, without loss of generality, suppose that d = u 2 and d\ = v 2 
with u,v E GF(g m )*, we then have 

f(5x) - f(x) 

= Tr((5- l)p(x)x) 

Tr((5-l)d y 2 ), if x = y 2 , 
aTr((5 — l)diy 2 ), if x = ay 2 , 

Tt((5 -l)u 2 y 2 ), ifx = y 2 , 
aTr((5 — l)v 2 y 2 ), if x = ay 2 , 

Tr((<5- l)(uy) 2 ), ifx = y 2 , 
aTr((5 -l)(vy) 2 ), if x = ay 2 , 

where a E GF(g)* is a nonsquare. It then follows from Lemma [3771 that 

n m— 1 I „(m— 1)/2 „(m— 1) „m— 1/2 

N b (5) = + Q - ^ = q-\ 

On the other hand, if d and d\ are both nonsquares, the argument is similar and we also obtain 

N b (S) = q m '\ 

If 5 is a nonsquare, we have 

f(Sx) - f(x) 

= Tr(6xp(5x) — xp(x)) 

Tr((5di - d )y 2 ), ifx = y 2 , 
aTr((8d — di)y 2 ), if x = ay 2 , 

where a E GF(g)* is a nonsquare. By Lemma [3771 and ©, we have N b (5) = q m ~ l if and only if 



x(Sd 1 - d ) = x(<5d - di), 
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where x is the quadratic character of GF(g m ). This means that both of the following two systems of 
equations 

(6) 



az 2 di 


- d 


= x 2 


az 2 d 


— d\ 


= ay 2 


az 2 di 


- do 


2 

= ax 


az 2 do 


— d\ 


= y 2 



and 

(7) 



have no solution, where a is a nonsquare in GF(g)*. The system of equations © is equivalent to 

x 2 = —do + ad\Z 2 
y 2 = —d\/a + d z 2 . 

Then by Lemma 13 .51 the number Ni of solutions of © satisfies 

|iVi -q m \ < Cq m/2 , 

for some constant C independent of q when d ^ ±di. Thus, for a large enough q m , we can always 
choose proper d and d\ such that N\ ^ 0. Then we have N b (§) ^ q rn ~ l , which completes the proof. ■ 
Remark 3: a) The construction of ZDB functions in Corollary 13.41 could be viewed as a generalization 
of the trace function (if d = d 1 , also see flU). This construction is new since for large q m , we can 
always choose proper do and d\ such that the ZDB functions are not difference balanced, which is 
different from the trace function, 
b) Since any ZDB function f(x) constructed in Corollary 13 .41 has the parameters (q m — 1, q, q 171 ^ 1 — 1), 
by Theorem I2.4L f(x) is balanced or an affine shift of a balanced function. This determines the sizes 
of preimage sets of the ZDB function f(x). 
Example I: Let q = 3, m = 3. Define d := 1, d\ := 9 2 where 9 is a primitive element of GF(3 3 )*. Then 
for the function / : GF(g m )* GF(q), defined as in Corollary EM N (S) = 9 for any 5 G GF(3 3 )*\{1}, 
and the distribution of Nb(5) for all b ^ is: 



N b (6) 


6 


9 


12 


multiplicity 


4 


17 


4 



2) Special case II: Let q be a prime power and u = 1. We have the second special case of Theorem 13.31 
as follows. 

Corollary 3.8: Let q be a prime power, e be a divisor of q — 1 with gcd(e,m) = 1, e = I ■ r and 9 
be a primitive element of GF(g m )*, where q is a prime power. Let D = (9 r ) and C = (9 e ). Define the 
function / : D -)■ GF(q) by 

f(x) := Tr(p(x)x), 

where Tr(x) denotes the trace function from GF(g m ) to GF(g), and p(x) is defined as 

p(x) := d^ if x G Cj, 

where C t = a ir C and ^ G GF(g m )* for < i < I - 1. If dj/d k+j & C k for any k ^ and < j < I - 1, 
then the function f(x) is a g "' r -1 j-ZDB function. 

Proof: The conclusion follows from Theorem 13.31 ■ 

Remark 4: The construction of ZDB functions given in Corollary 13.81 could be viewed as a generaliza- 
tion of the construction in HI Theorem 9] (if do = d\ = • • • — see also Proposition 7]). 

The following example indicates that our construction in Corollary 13 .81 is different from the construction 
in HI Theorem 9]. 

Example 2: Let q = 3 2 , m = 3, I = r = 2, e = 4, and 9 be a primitive element of GF(g m )*. Define 
p(x) as do = 9 4 and d x = 9 8 . Then for the function f : D — (9 2 ) GF(q), defined in Corollary [321 
N (5) = 40, and for b ^ 0, A^ fe (5) has exactly three possible values: 36, 45, and 54; in comparison, for 
the function f : D -> GF(q) defined in [1, Theorem 9], N (5) = 40, and for 6^0, N b (5) has only two 
possible values: 36 and 45. 
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3) Special case III: Let q be an odd prime power, m be an odd integer, and u — 2. Another special 
case of Theorem 13.31 is the following. 

Corollary 3.9: Let e be a divisor of q — 1 with gcd(e, m) = 1, e = I ■ r and 6 be a primitive element 
of GF(g m )*, where q is an odd prime power and m is odd. Let D = (9 r ) and Co = (9 e ). Define the 
function /:£>->■ GF(q) by 

/(z) := Tr(p(x)x 2 ), 

where Tr(x) denotes the trace function from GF(g m ) to GF(g), and p(x) is defined as 

p(x) := di, if x e Ci, 

where d = a ir C and dj e GF(g m )*. If -1 g C and C 2fc for any Jfe ^ and < j < I - 1, 

then the function f(x) is a ^ g r ~ 1 , g, ^ 1 j-ZDB function. 

Proof: The conclusion follows from Theorem 13.31 ■ 
Example 3: Let q = 7, m = 3 and r = 1. Define <io := 1, c?i := 3. Then for the function / : GF(g m )* — > 
GF(q), defined as in Corollary E3B iV («J) = 48 for any 5 e GF(7 3 )* \ {1}, and the distribution of N b {6) 
for all b ^ is: 



N b (S) 


42 


49 


56 


multiplicity 


43 


255 


43 



5. A vectorial construction of ZDB functions 

In 01, difference balanced functions were used to construct ZDB functions with flexible parameters. 
It turns out that the functions given in Theorem 13.31 could also be employed to construct ZDB functions 
with parameters I - - , q v , - — - — ) . 

Theorem 3.10: With the same notations as in Theorem 13.31 suppose that f(x) = Ti(p(x)x u ) is a 
(^ q r ~ 1 , q, - — ^ij-ZDB function defined in Theorem 13 .31 Let a Q , a\, . . . , a„_i be v elements in GF(g m )*, 
which are linearly independent over GF(g). Define the function f v :D^ GF(q) v as 

f v (x) = (Tr(a p(x)x u ), Tr(a 1 p(x)x u ), Ti(a v _ 1 p(x)x u )) , 

then the function f v {x) is a ZDB function with parameters ^ <?m ~ 1 , q v , g "' r " 1 j • 

Similar to the proof of Theorem 13 .31 using the result on the number of solutions of linear systems, one 
can easily give a proof for Theorem 13.101 

IV. Concluding remarks 

In this paper, we presented a generic construction of zero-difference balanced functions, and many 
new classes of zero-difference balanced functions could be generated. All these ZDB functions could be 
used to construct optimal constant composition codes, optimal and perfect difference systems of sets, and 
optimal frequency hopping sequences. In addition, using these new ZDB functions, we gave a vectorial 
construction of ZDB functions with flexible parameters. We also derived a lower bound on the parameters 
of zero-difference balanced functions, and this bound could be used to determine the balance property of 
ZDB functions when the bound is met without the ceiling function. 

For the ZDB functions constructed in Theorem [331 it seems hard to determine the sizes of the preimage 
sets explicitly. However, it may be possible to compute them in some special cases (for example, see |fi~fl). 
To conclude the paper, we would like to propose the following future work. 

• In Theorem 13 .101 we used the same p(x) to get a new ZDB function. So, is it possible to use different 
p(x)'s? 
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• Can we construct a family T of ZDB functions as in Theorem 13.31 such that each function fa £ J 7 
satisfies 

\{xeA:f i (x + a)-f i (x)=0}\ = \, 

for every nonzero a £ A, and any two different functions fi(x), fj(x) £ T satisfy 

\{xeA:f i (x + a)-f j (x) = 0}\=\, 

for every a E Al Such a family could be used to construct sets of frequency hopping sequences, and 
also optimal constant weight codes (for example, see 01). 
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